软考真题
首页
题库
登录
第28题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队(栈)且出队列(桟)一次且仅一次。对于 该序列在上述队列和栈上的操作,正确的叙述是
( )
A.
出队序列和出栈序列一定相同
B.
出队序列和出栈序列一定互为逆序
C.
入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同
D.
入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
答题卡
加油
计算器
纠错
草稿纸
得分:0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108